Microfluidics and a garden hose
نویسندگان
چکیده
منابع مشابه
New Bounds for the Garden-Hose Model
We show new results about the garden-hose model. Our main results include improved lower bounds based on non-deterministic communication complexity (leading to the previously unknown Θ(n) bounds for Inner Product mod 2 and Disjointness), as well as an O(n · log n) upper bound for the Distributed Majority function (previously conjectured to have quadratic complexity). We show an efficient simula...
متن کاملPosition-Based Quantum Cryptography and the Garden-Hose Game
We study position-based cryptography in the quantum setting. We examine a class of protocols that only require the communication of a single qubit and 2n bits of classical information. To this end, we define a new model of communication complexity, the garden-hose model, which enables us to prove upper bounds on the number of EPR pairs needed to attack such schemes. This model furthermore opens...
متن کاملThe Garden Hose Complexity for the Equality Function
The garden hose complexity is a new communication complexity introduced by H. Buhrman, S. Fehr, C. Schaffner and F. Speelman [BFSS13] to analyze position-based cryptography protocols in 1 ar X iv :1 31 2. 72 22 v2 [ qu an tph ] 3 0 D ec 2 01 3 the quantum setting. We focus on the garden hose complexity of the equality function, and improve on the bounds of O. Margalit and A. Matsliah[MM12] with...
متن کاملGarden Alive: an Emotionally Intelligent Interactive Garden
—In this paper, we introduce the " Garden Alive " system that allows users to interact with an emotionally intelligent virtual garden by manipulating tangible user interfaces. The Garden Alive aims to provide both entertainment and education. The proposed system is composed of three components. In the first module, tangible user interfaces bridge to the garden in a virtual world. In the second ...
متن کاملThe Accurate Hose Model for VPN Provisioning
This work considers the problem of VPN provisioning, focusing on the process of dimensioning the links belonging to the route that connects VPN endpoints, according to the specified traffic demands. To accomplish this, we propose a new model, the Accurate Hose, which can take into consideration a complete or partial traffic matrix and supports group based bandwidth requirements, while maintaini...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature Methods
سال: 2008
ISSN: 1548-7091,1548-7105
DOI: 10.1038/nmeth0208-124